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We describe a procedure for graph state quantum computing that is tailored to fully exploit the 
physics of optically active multi-level systems. Leveraging ideas from the literature on distributed 
computation together with the recent work on probabilistic cluster state synthesis, our model assigns 
to each physical system two logical qubits: the broker and the client. Groups of brokers negotiate 
new graph state fragments via a probabilistic optical protocol. Completed fragments are mapped 
from broker to clients via a simple state transition and measurement. The clients, whose role is to 
store the nascent graph state long term, remain entirely insulated from failures during the brokerage. 
We describe an implementation in terms of N— V centres in diamond, where brokers and clients are 
very naturally embodied as electron and nuclear spins. 

PACS numbers: 03.67.Lx, 76.70.-r 



INTRODUCTION 

In the field of quantum information, the beautiful con- 
cept of graph state computation is blossoming [1]. The 
term graph state, a generalization of the more common 
term cluster state, refers to a certain kind of multi-qubit 
entangled state which one would prepare prior to the 
computation [2, 3, 4, 5]. This state has the property that 
the computation can then proceed purely by singlc-qubit 
measurement, consuming the entanglement as a resource 
in a so called one-way computation. Thus one introduces 
a degree of separation between the act of creating en- 
tanglement and the act of executing the computation, 
which promises to be a tremendous advantage in many 
implementations; Refs. [6, 7, 8, 9] are a few examples. 

Several recent publications [10, 11, 12, 13, 14] have ex- 
plored the appealing possibility of graph state generation 
using matter qubits, with the obvious benefits that they 
are static and potentially long lived, together with an 
optical coupling mechanism to create suitable entangle- 
ment. The matter qubits can be completely separate, for 
example each within its own cavity apparatus, providing 
that a suitable optical channel connects them. These ex- 
citing ideas all involve a single qubit in each cavity, which 
causes them to suffer a generic problem. When the inter- 
cavity entanglement operation fails - due either to an 
inherent indeterminism or to photon loss, for example - 
then the nascent graph state is damaged. The two qubits, 
which may already be high value nodes in the graph, now 
have an undefined state. They must be removed and the 
corresponding sections must be regrown. 

The impact of a low probability p of successfully en- 
tangling the matter qubits is that the graph may suf- 
fer repeated damage prior to each positive growth event. 
Remarkably, this can be tolerated in the sense that sys- 
tematic average growth is always possible with a suitable 
strategy [10, 11], but for low p the growth rate becomes 
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FIG. 1: (a) Schematic of the basic apparatus: individual 
atoms (or atom-like systems such as N— V centres in diamond) 
are each isolated within a separate cavity. Each system has 
a multi-level eigenspectrum within which one can define two 
qubits. They are the broker (which would typically be repre- 
sented by electron spin states) and the client (requiring long 
decoherence times and being naturally associated with a nu- 
clear spin). Each cavity apparatus includes mechanisms, such 
as ESR/NMR pulse generation, that implement deterministic 
local broker-client interactions as level transitions. The bro- 
ker qubits associated with different atoms can be entangled 
via the emission of a photons into a 'path erasure' optical ap- 
paratus. Clients are insulated from broker failures (see Fig. 2). 
(b) Simplified view of one possible level structure (elaborated 
in Fig. 3). The electronic state can be mapped into a photon 
via an optically-allowed transition. Doublets correspond to 
the two nuclear states, (c) In a mature form of the technol- 
ogy, multipartite brokering entangles arbitrary sets of broker 
qubits in parallel, via an optical multiplexer. Related devices 
already exist [15]. 



extremely slow. Meanwhile there is a substantial ear- 
lier literature on distributed QIP over imperfect chan- 
nels. This established the utility of having at least two 
logical qubits within each locality so that one can re- 
main insulated from randomness suffered by the other 
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(see Refs. 16, 17, 18, 19), a insight that lead to imple- 
mentation schemes in the context of ion traps, for exam- 
ple [20]. Here, we unite and extend ideas from these pub- 
lications in order to form a broker-client model for graph 
state quantum computing. This model is tailored to ex- 
ploit the established physics of optically active electron- 
nuclear systems, such as N— V centres in diamond, in 
such a way as to provide deterministic graph growth de- 
spite non-deterministic entangling operations. 

General graph states, which may contain nodes of high 
degree (i.e. a high number of attached edges), can then 
be formed without putting such nodes at risk of damage 
though entanglement failure. Thus we have no need to 
restrict ourselves to cluster states, which are graph states 
with a regular, e.g. square, lattice. A cluster state sup- 
porting a given function can generally be reduced to a 
graph state capable of the same function but requiring 
far fewer qubits [5]. There may also be more profound 
advantages; for example, it has been shown that certain 
graph state structures give robustness against error, for 
example qubit loss [30] and particular layouts are key to 
general fault tolerant graph state computation [31]. 

BROKERED GRAPH STATE FORMATION 

We suggest that each cavity should contain an atom 
(or atom-like system such as an N— V centre) that has 
a sufficiently complex level structure to constitute two 
logical qubits: the broker and the client (illustrated in 
Fig. 1). We assume that we can perform determinis- 
tic quantum gates between these two, in contrast to the 
inter-broker operations which may be error prone and in- 
herently indetcrministic. For many systems, the natural 
embodiment would be an electronic qubit for the bro- 
ker, and a nuclear qubit for the client. Nuclear states are 
ideal for storing entanglement during the primary graph's 
growth period, due to low dccohcrence rate; moreover 
the electron-nuclear hyperfine interaction would permit 
selective transitions corresponding to, e.g. controlled-not 
operations between client and broker. Suitable physical 
systems have already been well explored experimentally, 
as we presently discuss. In this way, we effectively place 
a two-qubit quantum computer within each cavity, which 
has profound consequences for our strategy for creating 
entanglement between cavities. We can now assign the 
broker qubits to the entanglement generation process, 
while the nuclear qubits embody the graph state itself 
(see Figure 2). The broker states can be reset or pro- 
jected into a given basis without harming the nascent 
graph. Similarly, failures in the optical entanglement 
process (whether inherent indeterminism or errors such 
as photon loss) only retard the creation of the brokered 
graph fragment and do not damage the primary graph 
held by the client qubits. This is of course assuming that 
such errors are heralded, as we presently discuss. 




FIG. 2: The procedure for brokering graph states. The ovals 
indicate the client (below, blue) and broker (above, green) 
qubits associated with a single physical system in a dedicated 
cavity, (a) We are free to assume that an arbitrary set of 
graph edges, i.e. control-phase gates, have already been im- 
plemented as shown, (b) & (c) Where we wish to create new 
graph edges, we first create entanglement in the broker degree 
of freedom. This may take many attempts, and may involve 
reseting the electronic states. Here we depict two graph frag- 
ments brokered independently: the simple bipartite fragment 
(lower left) and a more complex '3-node' fragment formed in 
a two stage process involving four brokers, (d) We then de- 
terministically create graph edges between the brokers and 
their client qubits within each pair, (e) Finally, we project 
the broker entanglement onto their client qubits via measure- 
ments on the brokers, (f) The clients thus acquire new en- 
tanglement relations with one another, (g) A naive circuit 
diagram for the simplest bipartite brokering involves prepa- 
ration state |+), phase gates and X measurement, (h) An 
optimized equivalent circuit can be constructed from realistic 
fast operations including control-NOT and Z basis measure- 
ments. The Z rotations on the client qubits, marked 0, can 
be postponed and subsumed into the eventual measurement 
procedure. 



MULTIPARTITE BROKERAGE 

Brokerage is not be restricted to the bipartite level, 
i.e. creating single graph edges prior to mapping those 
edges onto the clients. The graph state approach can be 
exploited by allowing the broker qubits to arrange more 
complicated multipartite graph fragments, before map- 
ping this onto the client qubits. The question of whether 
one should aim to create such larger fragments in the 
broker space depends on the experimental parameters, 
as we now illustrate using the example of Fig. 2(b)&(c) 
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where a 3-nodc (a central node connected to three outer 
vertices) is established. 

If the broker qubits had been restricted to generating 
only EPR pairs, then it is easy to see that three com- 
plete rounds of brokering and transfer to clients would 
be needed to create the desired client entanglement Fig- 
ure 2(f). The approximate time required will be 

Tsequential = 3(-(rg + To + Tm) + TCNOT + Th) , 

where th, to not, tm arc the times required to imple- 
ment a broker Hadamard gate, a CNOT controlled by 
the client qubit, and a measurement in the broker com- 
putational basis. The average time spent on a single 
attempt to generate optical entangled is to- If, however, 
the broker qubits are themselves used to create a 3-nodc 
before being entangled with the client qubit, as depicted 
in Figure 2, then the time required will be 

Tz-node = -{-{th +t +T M ) +To) + To NOT + Th ■ 

p p 

For a typical physical implementation in terms of elec- 
tron brokers and nuclear clients, we would anticipate that 
To ~ th (i.e. the electron rotations are the slow part of 
the optical entanglement) and tm <C th (since measure- 
ment is purely optical). It is then advantageous to use 
the latter scheme if the inequality, t <?kot > ^ — ^ — 1, 
holds. For experiments in the near future, it is reason- 
able to take probability p = 0.25. We may take ratio 
T °"° T = 10 at least, due to the need to implement the 
CNOT with a frequency selective pulse while uncondi- 
tional electron rotations can correspond to 'hard' pulses. 
With these vales there is already an advantage in bro- 
kering the larger fragment: T brokered « %T sequential , and 
approaches |t 'sequential as this ratio grows. Higher values 
of p, e.g. from experimental refinements reducing photon 
loss, would increase this advantage. Thus, we conclude 
that it may indeed be desirable to create mutual entan- 
glement between four brokers. For more extreme values 
of the experimental parameters, it may even be desirable 
to further increase the degree of multipartite brokerage. 

An extension of this model would consider the utility 
of recruiting redundant brokers, i.e. broker qubits not 
presently being used by their clients, as an additional 
resource for rapidly creating sophisticated broker entan- 
glement. It would appear that one should aim to use all 
of the brokers all of the time, regardless of whether their 
local clients require new entanglement during the present 
step of the graph growth. A full exploration of this idea 
is beyond the scope of the present paper. 



ENTANGLING OPERATIONS FOR THE 
BROKER QUBITS 

A wide variety of options exist for entangling macro- 
scopically separated qubits, and proposals have been 
made suitable for many different physical implementa- 
tions. Many proposals for the generation of entangle- 
ment between atoms in separate cavities combine the 
detection of emitted photons with the erasure of which 
path information to generate maximally entangled states 
(Bell states) in the atoms [22]. The starting point for 
these schemes is to prepare the atoms such that they 
emit a photon into a cavity mode conditional on their 
internal state. After leaking from the cavity, the pho- 
ton(s) pass(cs) through a beam splitter (which erases 
which path information) and arrives at detectors. Cer- 
tain detection outcomes indicate the creation of a maxi- 
mally entangled two qubit state (Bell state) between the 
atoms. Thus although failure may occur, such failures 
are always known, or heralded - this is a crucial feature 
of all the schemes we consider here. 

One versatile implementation [23, 24] employs a 
Raman-type transition on a three-level A configuration 
of atomic levels with one transition is coupled non- 
resonantly to a cavity mode, the other driven by a non- 
resonant laser. When the external driving field is weak 
and continuous [24] this approach is robust to many ex- 
perimental imperfections, does not require atoms to be 
prepared in a superposition state, requires no photon 
number resolving detectors and has a high success prob- 
ability. Raman-type transitions can be implemented in a 
variety of systems. In N— V centre systems such transi- 
tions have been proposed [27] and demonstrated experi- 
mentally [28]. 

In a system where the broker qubit levels each possess 
a transition to an excited state via modes of different 
polarizations, methods using two-photon polarization in- 
terference can also be employed [25] . These have the ad- 
vantage of being robust against path length fluctations 
between cavities. 

The goal of these schemes is the robust preparation 
of Bell states, typically without preserving entanglement 
previously associated with the qubits. This would suf- 
fice for bipartite brokering in our model. However, there 
are also schemes by which multipartite brokering may 
be achieved. Several suitable schemes [12, 14, 26] could 
build up fragments via successive pairwise entanglement 
of brokers. An alternative powerful approach is to use 
more general projections (for example projections onto 
parity sub-spaces) which have the effect of "fusing to- 
gether" small graph states (for example Bell states) so 
that larger graph states of arbitrary layout can be formed 
[8, 13, 29]. A particularly robust method of implement- 
ing fusion operators in the cavity / matter qubit setting 
was proposed recently [10, 11]. This last scheme, in par- 
ticular, fully supports the preceding model together with 
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FIG. 3: Energy level diagram for a typical N — V centre in 
diamond, including electron and nuclear spin states. Relevant 
qubit states are labeled in the \broker, client) basis. A small 
magnetic field is required to split the Ms = ±1 states; this 
also lifts the degeneracy of the nuclear spin in the Ms = 
manifold, where the hyperfine interaction is 0. A selective 7r 
rotation applied to the transition labeled 'mw' corresponds 
to a CNOT gate targeting the electron spin, controlled by 
the nucleus (vice versa for the equivalent operation on the 
transition labeled 'rf'). The zero-phonon-line energy of the 
optical transition is about 1.95 eV (A ~ 637 nm). 



the following N— V centre implementation. 



A PHYSICAL SYSTEM: N-V CENTRES IN 
DIAMOND 

We have remarked that a natural implementation of 
the broker-client model could employ a pair of coupled 
electron and nuclear spin, such as can be found in atoms, 
or defects in solid state samples. Single electron spins can 
be detected optically [21], enabling remote entanglement 
as described above, while nuclear spins can benefit from 
coherence times as long as 10s of seconds, even at room 
temperature in the solid state [32] . 

While we wish to stress that the requirements of our 
scheme permit many possible physical implementations, 
the discussion which follows illustrates a particular em- 
bodiment, using N— V defects in diamond. The defect 
consists of a substitutional nitrogen atom ( 14 N or 15 N) 
and a vacancy in an adjacent site. This contains all the 
ingredients required by the brokered graph state genera- 
tion scheme. The ground state of the defect consists of 
an electron 5=1 spin triplet ( 3 A) which has a strong 
dipole allowed optical transition to a first excited spin 
triplet state ( 3 E), as shown in Figure 3. The electron 
spin can be coupled to a range of different nuclei ( 13 C, 
14 N or 15 N) via a hyperfine interaction. Depending on 



which coordination shell the (I = 1/2) 13 C nucleus in- 
habits, the strength of the hyperfine interaction can be as 
high as 200 MHz (nearest neighbour), falling off rapidly 
for more distant sites [33, 34]. Thus, if a 13 C nucleus 
is chosen as the nuclear (client) qubit, a wide range of 
choices for the electron-nuclear interaction strength are 
available. The anisotropy of this interaction also falls 
with increasing distance from the defect. Alternatively, 
the coupling to the nitrogen nucleus may be exploited — 
this can vary from 2 - 100 MHz for 14 N (7 = 1), depend- 
ing on the precise species of N— V centre [34, 35], however 
the spectrum is complicated by the nuclear quadrupolar 
interaction. The less abundant 15 N avoids this additional 
splitting, being I = 1/2, and has a hyperfine constant ap- 
proximately 40% greater than that of 14 N [34] . 

We propose using this optically-detectable electron 
spin coupled to some 1 = 1/2 nuclear spin with an in- 
teraction strength ranging between 5 to 200 MHz. The 
electron spin is initialised in the Ms = ground state 
through laser cooling. Entanglement is achieved between 
the broker (electron) spins by the scheme of Ref. [10, 11], 
for example. Thereafter, a CNOT operation targeting 
the electron spin and controlled by the nuclear spin is 
achieved through a selective microwave tt pulse, as shown 
in Figure 3. This establishes entanglement with the client 
(nuclear) spins. Finally, the electron spin undergoes a 
rotation, achieved by a hard (non-selective) microwave 
pulse, and is then optically measured - projecting the 
broker's node in its graph fragment onto the client nu- 
cleus. Typical microwave pulse lengths are 50 ns, while 
optical measurement of the electron spin can be faster, 
given that the free space radiative lifetime of the 3 E state 
of 13 ns [35]. 

When we wish to consume our graph state to perform 
the eventual computation, projective measurements of 
the client qubits are required. In order to achieve this 
in a nuclear/electron system such as the one we describe 
here, it will be necessary to map the nuclear state onto 
the electron for subsequent optical readout. We use a 
SWAP operation to exchange the client qubit from the 
nucleus to the electron; it is efficient to take this opportu- 
nity to also place a 'fresh' superposition on the nucleus, 
so that it can be reincorporated into the graph as a new 
client. Specifically, the electron spin is initialised into the 
0) + |1) state, then SWAP'ed with the nuclear spin using 
three CNOT gates. This necessarily requires one CNOT 
targeting the nuclear spin, which must be performed us- 
ing the a slower radiofrequency (RF) selective tt pulse 
on the nucleus (shown in Figure 3). A typical RF pulse 
duration is 10 /is. The electron spin can then be rotated 
and measured as described above. 

Optical excitation occurs only within the Ms = sub- 
space, in which the electron-nuclear interaction is zero. 
Therefore the nuclear spin should remain unperturbed 
by the optical excitation to an excellent approximation. 
Note that only one frequency of each type of excitation 
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in the hierarchy (optical, microwave and radiofrequency) 
is required, simplifying the experimental arrangement. 



CONCLUSION 

We have described a procedure for graph state quan- 
tum computing that is tailored to fully exploit the physics 
of optically active multi-level systems. We assign to each 
physical system two logical qubits: the broker and the 
client. Groups of brokers negotiate new graph state frag- 
ments via an optical mechanism that can be prone to 
failure. Completed fragments are mapped from broker 
to clients via a simple state transition and measurement, 
thus the clients remain entirely insulated from failures 
during the brokering. This has the consequence that ar- 
bitrary graph topologies can be grown efficiently even 
when the brokerage failure rate is high. 

There are many possible physical systems possessing 
a multi-level spectrum that can be exploited by this 
approach. We describe an implementation in terms of 
N— V centres in diamond, where brokers and clients are 
very naturally embodied as electron and nuclear spins. 
Demonstrator experiments appear to be feasible imme- 
diately. 
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